Wavefront cache-friendly algorithm for compact numerical schemes
نویسندگان
چکیده
منابع مشابه
Wavefront cache-friendly algorithm for compact numerical schemes
Compact numerical schemes provide high-order solution of PDEs with low dissipation and dispersion. Computer implementation of these schemes requires numerous passes of data through cache memory that considerably reduces performance of these schemes. To reduce this di culty, a novel algorithm is proposed here. This algorithm is based on a wavefront approach and sweeps through cache only twice.
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولARL, a faster in-place, cache friendly sorting algorithm
This paper introduces a new, faster sorting algorithm (ARL – Adaptive Left Radix) that does in-place, non-stable sorting. Left Radix, often called MSD (Most Significant Digit) radix, is not new in itself, but the adaptive feature and the in-place sorting ability are new features. ARL does sorting with only internal moves in the array, and uses a dynamically defined radix for each pass. ALR is a...
متن کاملOpportunities for Cache Friendly Process Scheduling
Operating system process scheduling has been an active area of research for many years. Process scheduling decisions can have a dramatic impact on capacity and conflict misses in on-chip caches, since processes that do not share memory will compete for entries in the cache, while processes that do share memory can effectively pre-fetch blocks or warm the cache in a symbiotic fashion. In this pa...
متن کاملCompact multireference wavefront sensor design.
We present a compact optical design for a multireference Shack-Hartmann-based wavefront sensor (WFS) for multiconjugate adaptive optical systems. The key component of this WFS design is a field lenslet array that separates the exit pupil images in the sensing plane for all reference sources. An analytical method for WFS optical design is presented, and the optimal strategy for selecting optical...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2001
ISSN: 0893-9659
DOI: 10.1016/s0893-9659(00)00176-2